brute force [백준 1451 - Kotlin] 직사각형으로 나누기 (오답) 시각 자료 추천 블로그 ( ) 틀린 이유를 모르겠음...... Cumulative Sumbrute forcekotlinCumulative Sum [python 기초] Code-kata week2-5 🖥 Code-kata week2-5 문제 인자인 height는 숫자로 이루어진 배열입니다.그래프로 생각한다면 y축의 값이고, 높이 값을 갖고 있습니다. 아래의 그래프라면 height 배열은 [1, 8, 6, 2, 5, 4, 8, 3, 7] 입니다. 저 그래프에 물을 담는다고 생각하고, 물을 담을 수 있는 가장 넓은 면적의 값을 반환해주세요. 풀이 사실 이 문제는, code kata 시간 때 ... pythonBackendbrute forceBackend [BOJ] 9663번 : N-Queen 체스판의 최대 크기가 15×15이므로 퀸을 놓는 모든 경우의 수는 225 C 15가 됩니다. 225 C 15의 결과는 약 9×10^22이므로 모든 퀸을 놓고 서로 공격 가능한지 검사하는 것으로는 해결할 수 없습니다. 그래서 퀸을 놓을 때마다 이전에 놓은 퀸들과 서로 공격이 가능한지 검사하는 방식으로 문제를 해결해야 합니다. 퀸들이 서로 상하좌우 방향으로 공격이 가능한지 검사를 하는 방법은 서... Javabojbrute forceJava [프로그래머스 / 완전 탐색] 메뉴 리뉴얼 (c++) 문제와 제한 사항이 조금 복잡해서 직접 읽는 것이 더 편할 것이다 이번 문제 역시 직접 값들을 하나하나 찾아야 한다. 문제 해결을 2파트로 나눌 수 있다. 1. orders 배열에 있는 각 주문들이 만들 수 있는 조합을 저장하고, 총 몇번이 나오는지 기록하는 부분. 2. course 배열을 만족하는 주문 조합을 출력하는 부분. 조합을 찾기 위해 STL의 next_permutation을 사용하... 알고리즘Cunordered_mapHashMapcombinationbrute forceC 2186 - 문자판 이해 n, m 크기의 문자판이 주어지며, 경로의 개수를 구하는 문제이다. 직사각형과 경로가 등장했다. 이는 깊이 우선 탐색, 너비 우선 탐색으로 풀 수 있는 문제라는 것이다. 보통 우선 탐색 문제들은 좌표안에서 지나갈 수 있는 경로를 구할 때 많이 사용된다. 📌 주의점 출력 값이 2^31 - 1 보다 작거나 같기 때문에, 메모이제이션을 사용하여 계산들을 메모리에 저장함으로써 동일한 계산의 반... plzrunbaekjoonbrute forcebaekjoon [BOJ] 두 스티커 (no.16937) 문제 크기가 H×W인 모눈종이와 스티커 N개가 있다. i번째 스티커의 크기는 Ri×Ci이다. 모눈종이는 크기가 1×1인 칸으로 나누어져 있으며, 간격 1을 두고 선이 그어져 있다. 오늘은 모눈종이에 스티커 2개를 붙이려고 한다. 스티커의 변은 격자의 선과 일치하게 붙여야 하고, 두 스티커가 서로 겹치면 안 된다. 단, 스티커가 접하는 것은 가능하다. 스티커를 90도 회전시키는 것은 가능하다.... algorithmbojbrute forcealgorithm [BOJ] 14500번 테트로미노 c++ 문제 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위... 알고리즘brute forcebrute force [BOJ] 12100번 2048 (Easy) c++ 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것이다. 한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다. <그림 1>의 경우에서 위로 블록을 이동시키면 <그림 2>의 상태가 된다. 여기서, 왼쪽으로 블록을 이동시키면 <그림 3>의 상태가 된다. <그림 4>의 상태에서 블록을 오른쪽으로 이동시키면 <그림 5>가 되고,... 알고리즘brute forcebrute force 퇴사 문제 N+1일째 되는 날 퇴사를 하기 위해, 남은 N일 동안 최대한 많은 일을 하려고 합니다. 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아 놓았습니다. 상담을 적절히 했을때 백준이가 얻을 수 있는 최대 수익을 구하는 문제입니다. 풀이 함수를 정의 합니다. dfs(start_day) : 현재 날짜부터 시작해서 얻을 수 있는 수익 해당 함수는 다음과 같이 쪼개집니다. 현재 날짜를 선택하고... dynamic programmingbaekjoonbrute forcebaekjoon [프로그래머스/CPP/JS] 카펫 Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요. 갈색 격자의 수 brown은 8 이상 5,000 이... psbrute forceprogrammersbrute force 백준 - 1436 영화감독 숌 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다.... brute forcealgorithmbojalgorithm [BOJ] 7568번 덩치 접근 N의 크기가 크지 않기 때문에 브루트 포스로 이중 반복문을 사용하여 해결했다.... 알고리즘brute forcebrute force javascript로 풀어낸 완전탐색 완전 탐색에서 비트마스크는 문제에서 나올 수 있는 모든 경우의 수가 각각의 원소가 포함되거나, 포함되지 않는 두 가지 선택으로 구성되는 경우에 유용하게 사용이 가능하다. 약간의 난이도가 있는 문제로 완전 탐색 + BFS/DFS 문제가 많이 나온다. 너비 우선 탐색(BFS, Breadth-First Search) 루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법... 재귀함수JavaScriptDFS자바스크립트BFS비트마스크permutation너비우선탐색완전탐색순열brute forcebitmaskrecursion깊이우선탐색BFS
[백준 1451 - Kotlin] 직사각형으로 나누기 (오답) 시각 자료 추천 블로그 ( ) 틀린 이유를 모르겠음...... Cumulative Sumbrute forcekotlinCumulative Sum [python 기초] Code-kata week2-5 🖥 Code-kata week2-5 문제 인자인 height는 숫자로 이루어진 배열입니다.그래프로 생각한다면 y축의 값이고, 높이 값을 갖고 있습니다. 아래의 그래프라면 height 배열은 [1, 8, 6, 2, 5, 4, 8, 3, 7] 입니다. 저 그래프에 물을 담는다고 생각하고, 물을 담을 수 있는 가장 넓은 면적의 값을 반환해주세요. 풀이 사실 이 문제는, code kata 시간 때 ... pythonBackendbrute forceBackend [BOJ] 9663번 : N-Queen 체스판의 최대 크기가 15×15이므로 퀸을 놓는 모든 경우의 수는 225 C 15가 됩니다. 225 C 15의 결과는 약 9×10^22이므로 모든 퀸을 놓고 서로 공격 가능한지 검사하는 것으로는 해결할 수 없습니다. 그래서 퀸을 놓을 때마다 이전에 놓은 퀸들과 서로 공격이 가능한지 검사하는 방식으로 문제를 해결해야 합니다. 퀸들이 서로 상하좌우 방향으로 공격이 가능한지 검사를 하는 방법은 서... Javabojbrute forceJava [프로그래머스 / 완전 탐색] 메뉴 리뉴얼 (c++) 문제와 제한 사항이 조금 복잡해서 직접 읽는 것이 더 편할 것이다 이번 문제 역시 직접 값들을 하나하나 찾아야 한다. 문제 해결을 2파트로 나눌 수 있다. 1. orders 배열에 있는 각 주문들이 만들 수 있는 조합을 저장하고, 총 몇번이 나오는지 기록하는 부분. 2. course 배열을 만족하는 주문 조합을 출력하는 부분. 조합을 찾기 위해 STL의 next_permutation을 사용하... 알고리즘Cunordered_mapHashMapcombinationbrute forceC 2186 - 문자판 이해 n, m 크기의 문자판이 주어지며, 경로의 개수를 구하는 문제이다. 직사각형과 경로가 등장했다. 이는 깊이 우선 탐색, 너비 우선 탐색으로 풀 수 있는 문제라는 것이다. 보통 우선 탐색 문제들은 좌표안에서 지나갈 수 있는 경로를 구할 때 많이 사용된다. 📌 주의점 출력 값이 2^31 - 1 보다 작거나 같기 때문에, 메모이제이션을 사용하여 계산들을 메모리에 저장함으로써 동일한 계산의 반... plzrunbaekjoonbrute forcebaekjoon [BOJ] 두 스티커 (no.16937) 문제 크기가 H×W인 모눈종이와 스티커 N개가 있다. i번째 스티커의 크기는 Ri×Ci이다. 모눈종이는 크기가 1×1인 칸으로 나누어져 있으며, 간격 1을 두고 선이 그어져 있다. 오늘은 모눈종이에 스티커 2개를 붙이려고 한다. 스티커의 변은 격자의 선과 일치하게 붙여야 하고, 두 스티커가 서로 겹치면 안 된다. 단, 스티커가 접하는 것은 가능하다. 스티커를 90도 회전시키는 것은 가능하다.... algorithmbojbrute forcealgorithm [BOJ] 14500번 테트로미노 c++ 문제 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위... 알고리즘brute forcebrute force [BOJ] 12100번 2048 (Easy) c++ 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것이다. 한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다. <그림 1>의 경우에서 위로 블록을 이동시키면 <그림 2>의 상태가 된다. 여기서, 왼쪽으로 블록을 이동시키면 <그림 3>의 상태가 된다. <그림 4>의 상태에서 블록을 오른쪽으로 이동시키면 <그림 5>가 되고,... 알고리즘brute forcebrute force 퇴사 문제 N+1일째 되는 날 퇴사를 하기 위해, 남은 N일 동안 최대한 많은 일을 하려고 합니다. 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아 놓았습니다. 상담을 적절히 했을때 백준이가 얻을 수 있는 최대 수익을 구하는 문제입니다. 풀이 함수를 정의 합니다. dfs(start_day) : 현재 날짜부터 시작해서 얻을 수 있는 수익 해당 함수는 다음과 같이 쪼개집니다. 현재 날짜를 선택하고... dynamic programmingbaekjoonbrute forcebaekjoon [프로그래머스/CPP/JS] 카펫 Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요. 갈색 격자의 수 brown은 8 이상 5,000 이... psbrute forceprogrammersbrute force 백준 - 1436 영화감독 숌 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다.... brute forcealgorithmbojalgorithm [BOJ] 7568번 덩치 접근 N의 크기가 크지 않기 때문에 브루트 포스로 이중 반복문을 사용하여 해결했다.... 알고리즘brute forcebrute force javascript로 풀어낸 완전탐색 완전 탐색에서 비트마스크는 문제에서 나올 수 있는 모든 경우의 수가 각각의 원소가 포함되거나, 포함되지 않는 두 가지 선택으로 구성되는 경우에 유용하게 사용이 가능하다. 약간의 난이도가 있는 문제로 완전 탐색 + BFS/DFS 문제가 많이 나온다. 너비 우선 탐색(BFS, Breadth-First Search) 루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법... 재귀함수JavaScriptDFS자바스크립트BFS비트마스크permutation너비우선탐색완전탐색순열brute forcebitmaskrecursion깊이우선탐색BFS